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(54) Hue: INTELLIGENT MEMORY MANAGEMENT SYSTEM AND METHOD 



(57) Abstract 

A television electronic program guide 
J intelligent memory management system and 
method automatically deletes the least valu- 
able stored program information at that mo- 
ment as free memory space is needed by the 
system. In advance of a program sched- 
ule update, the system executes a two-level 
memory M housekeeping M operation in which 
the system first scans the memory to iden- 
tify obsolete schedule information. If, af- 
ter this sweep, there is insufficient memory 
available for the next update, the system 
performs a second-level memory "triage" 
operation wherein schedule information is 
automatically prioritized in accordance with 
pre-defined rules for assessing the current 
value of the information to each viewer 
based on program air time, channel and 
other variables relating to program utility. 
The system therudeletes schedule iirfanna- 
uon in ascending order of value, starting 
I with the least valuable information, and 
continues until enough space is available in 
memory to store the schedule update. 



Itt 




Y git fetit* \ 



BNSOOaO- <WO 9641 470A1 J_> 



FOR THE PURPOSES OP INFORMATION ONLY 



SSlT^ "2** States pany to fee PCT an tte front 



applications under the PCT. 



pages of pamphlets publishing international 



AM 
AT 
AU 



BG 
BJ 
BR 
BY 
CA 
CF 
CG 
CH 

a 

CM 
CN 

cs 
cz 

DE 
DK 



n 

FR 
GA 



Australia 
Barbados 



Burkina Faso 



Central African Republic 
Congo 

Switzerland 
CotedTvoire 



China 

Czechoslovakia 
Czech Republic 



Estonia 

Spain 

Finland 

France 

Gabon 



GB 

GE 

GN 

GR 

HU 

IE 

IT 

JP 

KE 

KG 

KP 



KZ 
U 
LK 
LR 
LT 
LU 
LV 
MC 
MD 
MG 
ML 
MN 
MR 



Unked Kingdom 

Georgia 

Guinea 



Ireland 
My 



Kenya 
Kyrgystan 

Democratic People's Republic 
of Korea 

RepobBe of Korea 



Sri 
Libena 



Ijixembouig 
Latvia 



Republic of Moldova 

Madagascar 

Mali 

Mangoba 
fr^*Mnlanifl 



MW 


Malawi 


MX 


Mexico " 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


rotand 


PT 


Portngal 


RO 




RU 




SD 
SE 




SG 


Sweden 
Singapore 


SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


UZ 


Uzbekistan 


VN 


Viet Nam 



BNSDOaD: <WO 9641470A1J_> 



WO 96/41470 



PCI7US96/10282 



10 



jm ,F. OF INVENTION 
Intelligent Memory Management System and Method 

FfF f T.n OF INVENTION 
The present invention relates to a memory management system and 
method, and, in particular, to an intelligent system and method for allocating the 
finite memory resources of a television electronic program guide ("EPG") 
according to the current utility of the program schedule utformatkra stored in the 
EPG's memory. 

RAfTOROUND OF INVENTION 
There are known EPG systems which provide television viewers 
with on-screen program schedule information in a convenient format In so-called 
interactive' EPGs, the operation of the EPG is under user control so that the user 
may browse schedule information in any order, select programs from on-screen 
menus for current or future viewing, order pay-per-yiew programming and 
15 perform other useful operations on demand. An example of an advanced EPG 

system is described in co-pending application serial no. 08/119367 by Bennington, 
et al., entitled "Electronic Television Program Guide Schedule System and 
Method" (hereinafter, "Bennington et al."), incorporated herein by reference. 

Most EPGs operate in the following basic manner: program 
20 schedule information, and sometimes applications and/or systems software, is 
transmitted to equipment located on the viewer's premises (usually a "set-top 
box") by way of broadcast, cable, direct satellite or some other suitable form of 
transmission. The set-top box contains memory so that the program schedule 
information can be retained for later viewing. The program schedwe information 
25 stored in the set-top box is periodically updated (e.g., on a continuous, daily, 
weekly, bi-weekly basis). A programmed microcontroUer in the set-top box 
cooperates with the viewer's television set to display the stored program schedule 
information and to implement other functions of the EPG in response to user- 
generated signals. The functions available will depend on the sophistication of the 
30 particular EPG. 
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In all such EPGs in which schedule information is stored in memory 
™ ° fU * «*" gov«n .h. volume of progrunming information ' 

P^cetved value of the EPG to viewer, O* and physical size considerations 
Place prrctica. Umits on fte s^rage capacity of me set-^p boa. Therefore, there 
must besome mechanism for managing this finite resource so as to maximize the 
perceived value of the EPG to the user. 

In this regard, simply deleting program information as it becomes 
outda^tomake^^^ m pmgnm ^^^^^ 

available channel in the viewer's servtv. _ • 

me viewer s service area, as m some EPGs proposed, is less 

mtmoptmraim^ofmrudmiztogvajuetomeviewer. The most valuable 

compete schedule for an avmiable channels for the dm. period covered by dte 
■afonnati... For ln«aoce. .chedute inform**, for a psemto chtnmel 
v^r doe™, subscribe to will be of lesser interest to the viewer man, say. the 
^ mforntaaon for me -maor- cnanneU (e.g., ABC, CBS, NBC, CNN). If 
the EPG permrts the viewer to !oad one or tnore "favorte channels" inu, the EPG 

20 l^^^^^^^^^cbanne, ' 

Accordingly, there is a need for an intelligent EPG memory 
management aystem which takes mto account the differing utility of ^ ^ 
Qp^^of program information stored to the EPG so as to maximize the value of the 
EPG* me viewer. One proposed solution to this Med is discussed in U S pan*. 

ZH 2U " • ,U '^->- '"^EPG syslT 

HaJfenbeck, schedule infomutio. is tiansniitied fo me vi^ to ^ 

han^nusstons, rhe firn W which is used by a user^onflgured information pre-fiUer 
to the EPG to de^nine whether the inform.** in .he subsetpten. uanstnLions 
should be stored or discarded. 
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SC * CCt "' e rece P t t° n approach to EPG memory management has 
a. leas, .wo drawbacks, however. First, rhe nanstnission ofschedule information 
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must be carried out using special protocols, which introduces complexity on the 
service provider's side of the EPG. A second drawback is the pre-filter's inability 
to ascribe intermediate values of utility to program schedule information. By 
making an initial binary determination as to utility (valuable - store; not valuable - 
5 reject) the EPG of Hallenbeck may prevent potentially useful information from 
reaching the viewer. Moreover, the pre-ffltering scheme of Hallenbeck does not 
take into account the fact that the value of program information will in general 
vary over time, making a priori detenninations about the future utility of 
information inappropriate in certain situations. In other words, to the extent the 
0 EPG of Hallenbeck makes a projection as to the future value of program 

information sent to the viewer when it is received, its pre-fUtering scheme is likely 
to be over inclusive as to the information rejected. 

It is therefore one object of the present invention to provide an EPG 
memory management system that does not require special transmission protocols. 
l5 It is a further object of the present invention to implement an EPG which initially 
stores the schedule information for the viewer' s service area and which then 
permits the program information to assume a continuous range of values according 
to its present utility so that the least valuable information stored in memory can be 
identified and deleted on a real-time basis as free memory space is needed by the 
20 system. 

jn^ y STTMMA PV QE INVENTION 

These and other objects are accomplished in accordance with the 
present invention by a memory management system and method in which program 
schedule information is sent to viewers in a single transmission. The program 
schedule for the corresponding time period is initially stored in the EPG memory 
and is thus available for the viewer's perusal. In advance of the next schedule 
update, the system of the present invention executes a two-level memory 
-housekeeping- operation to make room in memory for the information in the 
update. First, the system performs a high-level scan of the memory to identify 
obsolete schedule information (expired programming). If, after this sweep, there 
is insufficient memory available for the next update, the system performs a 
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«cond-level memory "Wage- op^ wherein ^^^^ fc 

P"»ntiz«d in accdancc with pre-defined „,« for fc ^ 

tbe to each viewer. •«« systtm delete schedule urformation „ 

*cendmg order of value, smrting ^ fc vahabfc — 
continues unti, enough space is avauabm „ memory „ sum ^ 

must pkstr imoN n^rr -n-inr, 

F^. 1 is an overview of tbe memory management operations 
implemented by the present invention; and 

.^^"^^^'"^"^n^nnn^val^ 
memory. cro s 

B ETAM J EP OFiSfff l TTION OF t EEHEK&BLEMBQCIMEa 
Tbe system and method of the present invention may be 

Pr ° 8ran ^ «i processor means for exeontinTa 

Z Z T""" ftUKd0nS ' ^ * "* -* of *. current dam 

andtime. Toe program of me present invention may be s^red m a ^para^ 
««p : means or in a sepa^e portitm „ fc n ^ 

^ codbtg of a program to carry on, me procedures of me 
presem mvenoon win be readily appa™, to me ordinarny^Ued pro g rammer 

EPC^B- . AM ^ teP ^ to ^ taM ' ,iB «*'>»»«'toven«io.i S me 
EPG of Bennington, « a.., mentioned above. Referring m Figure 1 of 

»— « . me of the present invention is loaded int. and stored 

zrr r° wy ehprom * 

t^red ma database constructed in DRAM IS. As explained in Benningu.n eta. 

scnedul. mformation. Tins, progrmn schedule infcrnmtion (or me viewer's 
«™ce a«a for m, corresponding time period may be sen, to me viewer's set-top 
boxmasmgUd^sn^u^^^^^^^ - 

specnlc ttata items held in the schedule database wiU be discuss* below in 
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connection with the memory management routines that they support. The 
construction and organization of the program schedule database are routine tasks, 
as the ordinaruy-skilled artisan will appreciate. Microcontroller 16 provides a 
suitable processor means for executing the program of the present invention, and 
the clock 19 keeps track of the current time and date (for comparing against 
schedule records). Other suitable hardware configurations will occur to those 
skilled in the art to which the present invention pertains. The present invention is 
not directed to the particular details of the reception and display means of the 
EPG, and, to avoid obscuring the present invention, the operation of such elements 

will not be discussed here. 

It is useful to begin with an overview of the invention, presenting 
Fig. 1 in a flowchart format. The primary function of the present invention is to 
create free space in the memory used for schedule information storage. This is 
accomplished by what will be referred to as a database -housekeeping- routine 
100. The housekeeping routine may be invoked as often as necessjry to free up 
space in the memory. In some preferred embodiments of the invention, the 
housekeeping function is performed at least in advance of every program schedule 
information update. The housekeeping routine may be invoked more or less 
frequently depending on the EPG's particular requirements. For example, in some 
preferred embodiments of the present invention, a complete new schedule is sent 
to subscribers on a daily, weekly , or some other periodic basis , with no data sent 
in between complete schedule updates. In these embcxhments, the housekeeping 
routine need only be run in advance of the next schedule. In other preferred 
embodiments, the system does not wait until a complete new schedule is ready to 
be transmitted before updating the EPG. Rather, incremental updates to the 
program schedule are continuously sent to subscribers. In this -cyclical- mode of 
operation, when all of the data in a schedule has been sent, transmission of 
schedule data updates immediately begins. Each subsequent transmission includes 
updates to schedule information already stored in the EPG as well as new data for 
30 the end of me covered time period. Any schedule data that has expired since the 
last transmission is not sent. Because new records are constantly received by the 
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EPG, the housekeeping routine must be invoked more frequently that in 
embodimemz in which c^mple* new program are sent on a daily or 

other periodic basis. y OT 

Once the housekeeping routine is initialized 110, the system benins 
a ^ch o f the s^eda.base.or^ records. To do mis, the ^ 
de.«e subroutine 120 scans each progrem recmd » identify program records 
whose mne ami damda* indict that a* record is expired. ^ ^ 
agged and deieted from the program scheme database. Next, the system 
d^rnmes whether sufficient memory sp*e is avufiable m slOT e „* incoming 
^edulemformation. In mis subroutine ,30, me sysrem comp^es me nvZle 
rn^ory spare widt a predetermined memory utilization vahte, above which me 
**e« deems the avuifable free memory sp^ insufficient K there is insufficien, 

wherein, as explained more fully below, information contained in unexpired 
program records is prioritized and deleted according id its current value to the 
viewer. TT* ofcge ^ 140 slops after ^ inforzaatios, has been deleted to 

accommodate the new schednh i„r„ : , 10 

me new scnedufe information to be stored. At this point, the 

oousekeepmg routine temunaes m, read, to be invoked again as needed 

win™ _ ^^^™^ to ^*««**'<^j«»td^ 
wtil now be explained. to mis Umarative embodimem me present invaZT 
POgnm, schedme reed incfudes , Cendar.dam. program star, time and 

^scheduled shown* of d*^. For pregrmn showings 
T B ^-^andemfonamimer.^ ca.endar.da. fiddTI to mT 
d^on umK* me program ends. Where me ^ndar.d^e field for a showing is 

man me current dae. me find and del«e routine W remins .he dam 
-oc-ot. with me showfng. as me reed corresponds m futine progrmnming 
Where ,be calendar^ fteld is less than the current dam, thepr^Z' 
--ponds m expired programming mm the dam glared wfd, me showing is 
d^foreddered. cafendar.dare is e^ to d« current da,, me sysre! 
^ tire program and duretion fiehfs together and spares die sum to 

them.rren.tune. Data for each showing are then deleted or retained depending^ 
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the outcome of the comparison. The find and delete routine 120 proceeds in this 
manner until the entire program schedule database has been scanned and purged of 
expired records. Where all of the showings of a particular program are expired, 
the system deletes the entire record corresponding to that program (which, as will 
be discussed later, contains other information about the program). IftheEPG 
system permits time-sensitive messages to be stored, these too can be deleted in 
the manner just described. In general, any information stored in the EPG that 
may become obsolete by virtue of the passage of time can be scanned and deleted 
in accordance with the present invention. 

After the system makes the first pass through the program schedule 
database , it next detennines whether sufficient memory space has been freed-up to 
accommodate the iiicoming data. The comparison routine 130 does this by 
retrieving a previously stored memory utilization parameter that can be set to any 
value according to the particular system requirement. In a preferred embodiment, 
the utilization parameter is chosen to be at least as large as the space in memory 
occupied by the maximum amount of infonnation that can be sent m ^ 
schedule update. In this way, the EPG can receive a complete program schedule 
for the corresponding time period. The memory utilization parameter may, of 
course, set to any arbitrary value based on the requirements of the particular 
EPG system. Where, for instance, the EPG accepts smaller amounts of data (i.e., 
smaller man an entire program schedule) , the memory utilization parameter could 
be set to a lower value than where the EPG must accommodate a full program 
schedule in an update. In the preferred embodiment described above in which 
incremental updates are continuously sent to subscribers, the system would set the 
memory utilization parameter according to the number of hours of new program 
schedule data it wishes to support m the schedule update. If the system 
determines that there is sufficient free memory, then the housekeeping routine 100 
terminates. If, on the other hand, the deletion of expired records fails to free up 
enough memory space as determined by the predetermined utilization parameter , 
then the triage routine 140 must be invoked. 
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Hre triage routine 140 of the present invention performs an 
.■formation priori**™ ft^, ^ ^ ^ rf fc 

aaocamd with each program record so mat me ^ valuable information ,« 

and deleted on a «a.-time basis. The progmm schedule records in this 
■taatnurve embodiment of me present invention inch*, in addition to data 
tdentifymg me program name, me program ^ ^a) and cfcumel<s) casing the 
program, data corresponding to a program-, M dtfe rLong ^ ^ g 
»™y desoriptio. of the program's content ('Information Record-), boa, of 
whrnh need omy be stored once for a given program. Odter informal ^ 
may also be smred as p^oftb. program recorfs. For pmposes of ^ 
^.oniy^I^TMe^taft^^^^^^ • 
sb^d be umiers^ te ^ ^ ^ ^ a [ ^ fa ^ 

schedule can be evaluated and prioritized in accordance with the present invention 

The Long Title and Information Records associated with each 
Program, while helpful, are not necessary b, identify a program and to 

^"t! * ttaB m ° KOVer - ^ -"-Py^ooddealoftbe system's 

Tbe obM of me Wage routine in tito exempiary embodiment is 
tterofor. » identify the leas, valuable Long Tide and Information Recur* in the 
•Abases, ma, mi, d«a may be deleted. In uto way. apace is made available in 
-mory while a, d« «me time reteining me m scheurt. information (program 

sht«tme,au Q m« ( s)^c*anne l (s)) for e^ program m me «hednle Of 
cour^h win be imntediatelv cognized ma, any type of informaion aor* in 
*eEPG a memory may be valued in accorded wim the technic of the preset 

Ate me «,« e romine is initialized 141, the system fust viato e«h 
scbeduled showu* of a program and assigns a value to each of three program 
vanables associated wim the showing. The variable names and their 
^^vduesamdssp^^ As shown in table 

.r , r , " ,N * te ' , ^' 4, * - * fc ""i* 
izr jt"- Aj ^^>— ^^o fFig . 2 , theEPGOftb i 

preferred embodtmen, permto me viewer to designate favorite channels and tops 
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a record of these channels along with the premium channels that the viewer has 
purchased. Hie •normal' channels are those not designated purchased or favorite, 
and, accordingly, have lower values attached to them. The list of variables shown 
in Fig. 2 is illustrative only, and it will be readily understood that other variables 
5 may be used to quantify the current usefulness of program information, the 
number of such variables limited only by the capacity of the particular EPG 
system to which the present invention is ap^ Likewise, the specific values 
chosen for each the variable ranges in the preferred embodiment are exemplary 
only , and may be in general be varied according to local demographics or other 
10 parameters. 

The system next computes a value for each showing of a program 
142 according to the following equation: 

schedule.record.value = channd_vamenmie_period*hours_away (1) 

15 ^other variables may be multiplicativefyldded to the above equation 

(1), such as a "selected_progranT variable equal to a high value (e.g., 8) when the 
viewer has set a reminder to watch that program or has purchased that specific 
program, and equal to unity for all other programs. A "scope- variable 
20 corresponding to the value of a data tag attached the program record and indicative 
of the degree to which the program is "local- in nature may also be included in 
equation (1). Higher scope values would be assigned to data with a more local 
orientation, reflecting its higher level of interest to the viewer. Once the 
schedule_record_value for every showing of a program has been computed, the 
25 system adds all of the schedule_record_values for a given program together to 

arrive at a total value for that program's data ("total_program_value") 143. This 
unique aspect of the present invention allows the EPG to ascribe a continuous 
range of values of utility to program information, thereby transforming an 
otherwise subjective judgment ("what is the 'value'.of a program?") into an 
30 objective one, suited to automatic execution. Alternatively, the system could be 
programmed to use the highest schedule.record.value for a program as that 
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,™ fa«es,ed to progrems with vay high individual 

^ e *"t- reCOnl - ValUeS a <««™» to to scheduled showing to mo 
*** than fa programs with km, todividua! scheuul e _ record ^ „. _ 
aggregated program values. 

_ After die total_program_value fi)r every program stated in memoiy 

h. tbeen computed, dm ^ „ ^ „ ^ , ^.^^ " 

least ^teli^rroattonl^^ ^T^^ . . , fc ^" em - te 
j.^.. . u , ««"mg line are simply those associated with 

"^wouidlag te Long Tide and Informadon Record 

mem " y ^ e * et " >n °f < fato would proceed to this 
begtmung wfth the next le», „ program, and, enough ftue space 
bas been creamd (derennfaed fa routtae 145, as fa find and delete routfal 120 
by the predefined memory notation parameter). Alrenadv.*, die system couW 

fa this embmta™ of me presem favendon. R^.v^ues wotdd he compumd 
for e*h of the two types of dau in accordance wth the equation: 

•fa"rd_Vm»= to>tl dj )r0 g nllB _vatae*ncord _type, (2) 

"here recoro.iype is a unique value assigned by me sysrem m me type of dam 

' ^ Tide) associated wim me program. DCelion of da* 

hTTfat!' 7? """^"i*** "—-Value dam. whether ma, 
be an Inronnaoo. Record or long Tide, and comfaufag umil sufficiral ftee ^ 

-(O-d-^o,,^ 

h.^mednm > ,smgle^u«ion foreaseofoBcndon Whicnever embodiment 
B hemg used, me leas, valuable dam is de,emd mml emnpdance wim thepT^ 
<fcfannnmdumfaado.pmame.er is achieved to „„ I4S . „ 
P^ram records hm,e identical value,, me system deletes dm largest record as 
measured in total number of bytes. 
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Thus, it can be seen that the present invention allows the EPG to 
manage its memory resources in a more flexible and efficient manner in 
comparison to prior art systems. No special transmission protocols are required. 
And, rather man fixing a biliary value to pro 

basis before it is stored, the present invention stores the program data in a given 
schedule update as it is received and permits the value of the data to vary over a 
continuous range of values during its residency in memory. The viewer gains the 
two-fold benefit of having all potentially valuable program information available at 
the outset, while at the same time having the least valuable information stored in 
the EPG identified and deleted on a real-time basis as memory space is needed. 

It will be appreciated mat although the present invention has been 
described by reference to particular embodiments, many other embodiments may 
be implemented without departing from the spirit and scope of the invention as set 
forth in the following claims. 
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What is claimed is: 
1. In. tetevirio. decu^prognun guide (EPG),^,^^ 
m~ for recent program schedule information ^ ^ ^ 

mfortatkm, means for executing an EPG prognm and ^ fc 
displaying schedule information on-screen 9 

comprising: ™° on-screen, a memory znanagement system 

a) means for storing the program schedule information associated 
with programs to be shown in a corresponding time period; 

b) means for automatically deleting expired program schedule 
information from the storage means t« 

siorage means to create free space to accommodate storaee 
of new program schedule information; and 

free soace in ^ ^ ^ aUt ° matiCally - -eded to create additional 

unThT St0ra8e ^ StoR,ge ° f ^ ™ ^ formation 
unexpued program schedule information according to its current utility to a ' 
viewer. in 

2- A memory management system according to claim 1 further 
comprising means for specifying me anmun. of free space in sromge means 
needed. 

3. A memory management system according to claim 2 further 
comprising means for comparing actual fre. ;„ ... . 

•netted amount. *^ ^ ""^ whh to 

4. The memcuy managemem system according to daim 3 wherein «he 
means fo, deleting expired program schedule informaUon is activated when the 
companso. means indicates actaj free ^ b fc ^ _ . 

«W amount and deadvamd when the comparison means indicates free space in 
me smmgemeans is greater tan or equal* ft, amount needed 
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5 . The memory management system according to claim 4 wherein the 
means for deleting unexpired program schedule information is activated when the 
storage means contains no expired program schedule information and the 
comparison means indicates actual free space in the storage means is still less than 
5 the amount needed and deactivated when the comparison means indicates free 
space in the storage means is greater than or equal to the amount needed. 

6. The memory management system according to claim 5 wherein the 
means for deleting unexpired program schedule information includes means for 
1 0 assigning a utility value to each program for which corresponding program 
schedule information is stored in the storage means and means for deleting 
program schedule information in decreasing order of utility of the program 
corresponding to such information. 

7. The memory management system according to claim 6 wherein the 
means for assigning utility values to programs includes means for computing a 
value for each scheduled showing of a program according to utility criteria 
including channel, showing time and hours away, and means for aggregating such 
values to compute a total value for each program. 

8. In a television electronic program guide (EPG) system, including 
means for receiving program schedule information including program names, 
scheduled air times and channels, means for storing the program schedm 
information, means for executing an EPG program and display means for 
displaying schedule information on-screen, a method for managing EPG memory 

comprising the steps of: 

a) storing the program schedule information associated with 

programs to be shown in a corresponding time period; 

b) automatically deleting expired program schedule information 
from the storage means to create free space to accommodate storage of new 
program schedule information; and 
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c) automatically deleting, as needed to create additional free space 
m ^ f ° r Stor ^ e of ~ program schedule information, unexpired 

program schedule information according to its current utility to a viewer 



9. 



The memory management method according to claim 8 further 
comprising the step of specifying the amount of free space in the storage means 
needed. 



10. The memory management method according to claim 9 further 

comprising the step of comparing actual free snace in th* 

^ acc space in the storage means with the 

needed amount. 



11. 



steDofrfl , ^ emem °^^ e ^ nt ^^dingtoclaimlOwherem^ 
step of deletmg expn-ed program schedule information is carried out when the 
comparison step indicates actual free management in toe storage means is less than 
toe needed amount and concluded When the comparison means indicates free space 
in the storage means is greater than or equal to the amount needed 



12. 



The memory management method according to claim 11 wherein the 
step of deleting unexpired program schedule information is carried out if the 
comparison step indict 

amount needed and there is no expired program schedule information in the 
storage means and concluded when the comparison means indicates free space in 
the storage means is greater than or equal to the amount needed. 

13 The memory management method according to claim 12 wherein the 
step of deletmg unexpired program schedule information includes the step of 
assigning a utility value to each program for which corresponding program 
schedule information is stored in the storage means and the step of deleting 
program schedule information in decreasing order of utility of the program 
corresponding to such information. 
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14. The memory management method according to claim 13 wherein the 
step of assigning utility values to programs includes the step of computing a value 
for each scheduled showing of a program according to utility criteria including 
channel, showing time and hours away, and the step of aggregating such values to 
compute a total value for each program. 
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